Exact Single-Source SimRank Computation on Large Graphs

SimRank is a popular measurement for evaluating the node-to-node similarities based on the graph topology. In recent years, single-source and top-$k$ SimRank queries have received increasing attention due to their applications in web mining, social network analysis, and spam detection. However, a fundamental obstacle in studying SimRank has been the lack of ground truths. The only exact algorithm, Power Method, is computationally infeasible on graphs with more than $10^6$ nodes. Consequently, no existing work has evaluated the actual trade-offs between query time and accuracy on large real-world graphs. In this paper, we present ExactSim, the first algorithm that computes the exact single-source and top-$k$ SimRank results on large graphs. With high probability, this algorithm produces ground truths with a rigorous theoretical guarantee. We conduct extensive experiments on real-world datasets to demonstrate the efficiency of ExactSim. The results show that ExactSim provides the ground truth for any single-source SimRank query with a precision up to 7 decimal places within a reasonable query time.Comment: ACM SIGMOD 202

Optimal Dynamic Subset Sampling: Theory and Applications

We study the fundamental problem of sampling independent events, called subset sampling. Specifically, consider a set of $n$ events $S=\{x_1, \ldots, x_n\}$, where each event $x_i$ has an associated probability $p(x_i)$. The subset sampling problem aims to sample a subset $T \subseteq S$, such that every $x_i$ is independently included in $S$ with probability $p_i$. A naive solution is to flip a coin for each event, which takes $O(n)$ time. However, the specific goal is to develop data structures that allow drawing a sample in time proportional to the expected output size $\mu=\sum_{i=1}^n p(x_i)$, which can be significantly smaller than $n$ in many applications. The subset sampling problem serves as an important building block in many tasks and has been the subject of various research for more than a decade. However, most of the existing subset sampling approaches are conducted in a static setting, where the events or their associated probability in set $S$ is not allowed to be changed over time. These algorithms incur either large query time or update time in a dynamic setting despite the ubiquitous time-evolving events with changing probability in real life. Therefore, it is a pressing need, but still, an open problem, to design efficient dynamic subset sampling algorithms. In this paper, we propose ODSS, the first optimal dynamic subset sampling algorithm. The expected query time and update time of ODSS are both optimal, matching the lower bounds of the subset sampling problem. We present a nontrivial theoretical analysis to demonstrate the superiority of ODSS. We also conduct comprehensive experiments to empirically evaluate the performance of ODSS. Moreover, we apply ODSS to a concrete application: influence maximization. We empirically show that our ODSS can improve the complexities of existing influence maximization algorithms on large real-world evolving social networks.Comment: ACM SIGKDD 202

An Effective Two-stage Training Paradigm Detector for Small Dataset

Learning from the limited amount of labeled data to the pre-train model has always been viewed as a challenging task. In this report, an effective and robust solution, the two-stage training paradigm YOLOv8 detector (TP-YOLOv8), is designed for the object detection track in VIPriors Challenge 2023. First, the backbone of YOLOv8 is pre-trained as the encoder using the masked image modeling technique. Then the detector is fine-tuned with elaborate augmentations. During the test stage, test-time augmentation (TTA) is used to enhance each model, and weighted box fusion (WBF) is implemented to further boost the performance. With the well-designed structure, our approach has achieved 30.4% average precision from 0.50 to 0.95 on the DelftBikes test set, ranking 4th on the leaderboard.Comment: 4 pages, 2 figure

INVESTIGATION ON THE CURRENT SITUATION AND COUNTERMEASURES OF EXTRACURRICULAR READING FOR PRIMARY SCHOOL STUDENTS: A CASE STUDY OF ZHEJIANG, CHINA

Based on a survey of 697 students in primary schools of Hangzhou, Ningbo, and Jiaxing in Zhejiang Province, this paper found that: (1) 25% of parents support their children to read reference books and regular parent-child reading, but most of the parents are afraid it may negatively influence school curriculum so they limit or against extracurricular reading and do not carry out the parent-child reading; only 27% of teachers often assign extracurricular reading tasks, most rarely or never, parents and schools currently pay little attention to extracurricular reading. (2) Eighty one percent of children spent 2 hours or more on homework or reviewing lessons every day, 88% of them watched about 1 hour of TV every day, and 68% of them played video games for about 1 hour. Except eating, sleeping and commuting, they have an average of 4-5 hours of free time outside school, so more than 50% of primary school students spend less than 0.5 hour reading Chinese books every day. (3) Nearly 80% of children read 2-5 Chinese books every month and spend around ￥500 on books every year; in addition, more than 60% of the respondents read paper books, and the reading of extracurricular English books is close to zero, which caused their limited reading volume, narrow scope of knowledge, restricted international vision, and inadequate reading habits. The situation extracurricular reading is not ideal, which may seriously affect the future academic and career development. To improve the unfavorable situation, this paper put forward the following suggestions: (1) all levels of government should allocate fund to establish and improve bookshelves in school classroom and community library, promote "home - school - community cooperation reading plan", let the children at school can have more 0.5-1 hours of reading at noon, and can approach in the community library for reading on weekend and holidays; (2) distribute free books to low-income families and advocate encouraging parents to spend half an hour reading with their children; (3) the school attaches great importance to the extracurricular reading education, organize pupils in class after school every afternoon 1 hour or so of intensive reading, storytelling and drama class PK activities such as English, both can effectively improve the student's reading interest, also solved the question which is many parents unable to pick up their kids during work at 3:30 p.m.; (4) promote digital reading, reduce the cost of reading, and correctly understand the impact of digital reading on eyesight.  Article visualizations

A skewed loss function for correcting predictive bias in brain age prediction

In neuroimaging, the difference between predicted brain age and chronological age, known as brain age delta, has shown its potential as a biomarker related to various pathological phenotypes. There is a frequently observed bias when estimating brain age delta using regression models. This bias manifests as an overestimation of brain age for young participants and an underestimation of brain age for older participants. Therefore, the brain age delta is negatively correlated with chronological age, which can be problematic when evaluating relationships between brain age delta and other age-associated variables. This paper proposes a novel bias correction method for regression models by introducing a skewed loss function to replace the normal symmetric loss function. The regression model then behaves differently depending on whether it makes overestimations or underestimations. Our approach works with any type of MR image and no specific preprocessing is required, as long as the image is sensitive to age-related changes. The proposed approach has been validated using three classic deep learning models, namely ResNet, VGG, and GoogleNet on publicly available neuroimaging aging datasets. It shows flexibility across different model architectures and different choices of hyperparameters. The corrected brain age delta from our approach then has no linear relationship with chronological age and achieves higher predictive accuracy than a commonly-used two-stage approach

Conformation-selective rather than avidity-based binding to tumor associated antigen derived peptide-MHC enables targeting of WT1-pMHC low expressing cancer cells by anti-WT1-pMHC/CD3 T cell engagers

T cell engagers, a category of T cell-retargeting immunotherapy, are rapidly transforming clinical cancer care. However, the lack of tumor-specific targets poses a significant roadblock for broad adaptation of this therapeutic modality in many indications, often resulting in systemic on-target off-tumor toxicity. Though various tumor-derived intracellular mutations provide a massive pool of potential tumor-specific antigens, targeting them is extremely challenging, partly due to the low copy number of tumor associated antigen (TAA)-derived pMHC on tumor cell surface. Further, the interplay of binding geometry and format valency in relation to the capacity of a T cell engager to efficiently target low density cell-surface pMHC is not well understood. Using the Wilms’ tumor 1 (WT1) oncoprotein as a proof-of-principle TAA, combined with an array of IgG-like T cell engager modalities that differ in their anti-TAA valency and binding geometry, we show that the ability to induce an immunological synapse formation, resulting in potent killing of WT1 positive cancer cell lines is primarily dependent on the distinct geometrical conformations between the Fab arms of anti-WT1-HLA-A*02:01 and anti-CD3. The augmented avidity conferred by the binding of two anti-WT1-HLA-A*02:01 Fab arms has only minimal influence on cell killing potency. These findings demonstrate the need for careful examination of key design parameters for the development of next-generation T cell engagers targeting low density TAA-pMHCs on tumor cells

BDA-410 Treatment Reduces Body Weight and Fat Content by Enhancing Lipolysis in Sedentary Senescent Mice

Loss of muscle mass and force with age leads to fall risk, mobility impairment, and reduced quality of life. This article shows that BDA-410, a calpain inhibitor, induced loss of body weight and fat but not lean mass or skeletal muscle proteins in a cohort of sedentary 23-month-old mice. Food and water intake and locomotor activity were not modified, whereas BDA-410 treatment decreased intramyocellular lipid and perigonadal fat, increased serum nonesterified fatty acids, and upregulated the genes mediating lipolysis and oxidation, lean phenotype, muscle contraction, muscle transcription regulation, and oxidative stress response. This finding is consistent with our recent report that lipid accumulation in skeletal myofibers is significantly correlated with slower fiber-contraction kinetics and diminished power in obese older adult mice. A proteomic analysis and immunoblot showed downregulation of the phosphatase PPP1R12B, which increases phosphorylated myosin half-life and modulates the calcium sensitivity of the contractile apparatus. This study demonstrates that BDA-410 exerts a beneficial effect on skeletal muscle contractility through new, alternative mechanisms, including enhanced lipolysis, upregulation of "lean phenotype-related genes," downregulation of the PP1R12B phosphatase, and enhanced excitation- contraction coupling. This single compound holds promise for treating age-dependent decline in muscle composition and strength.Fil: Pereyra, Andrea Soledad. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Investigaciones Bioquímicas de La Plata "Prof. Dr. Rodolfo R. Brenner". Universidad Nacional de la Plata. Facultad de Ciencias Médicas. Instituto de Investigaciones Bioquímicas de La Plata ; Argentina. Wake Forest School of Medicine; Estados UnidosFil: Wang, Zhong-Min. Wake Forest School of Medicine; Estados UnidosFil: Messi, Maria Laura. Wake Forest School of Medicine; Estados UnidosFil: Zhang, Tan. Wake Forest School of Medicine; Estados UnidosFil: Wu, Hanzhi. Wake Forest School of Medicine; Estados UnidosFil: Register, Thomas C.. Wake Forest School of Medicine; Estados UnidosFil: Forbes, Elizabeth. Wake Forest School of Medicine; Estados UnidosFil: Devarie Baez, Nelmi O.. Wake Forest School of Medicine; Estados UnidosFil: Files, Daniel Clark. Wake Forest School of Medicine; Estados UnidosFil: Abba, Martín Carlos. Universidad Nacional de la Plata. Facultad de Ciencias Médicas; ArgentinaFil: Furdui, Cristina. Wake Forest School of Medicine; Estados UnidosFil: Delbono, Osvaldo. Wake Forest School of Medicine; Estados Unido

BDA-410 Treatment Reduces Body Weight and Fat Content by Enhancing Lipolysis in Sedentary Senescent Mice

Loss of muscle mass and force with age leads to fall risk, mobility impairment, and reduced quality of life. This article shows that BDA-410, a calpain inhibitor, induced loss of body weight and fat but not lean mass or skeletal muscle proteins in a cohort of sedentary 23-month-old mice. Food and water intake and locomotor activity were not modified, whereas BDA-410 treatment decreased intramyocellular lipid and perigonadal fat, increased serum nonesterified fatty acids, and upregulated the genes mediating lipolysis and oxidation, lean phenotype, muscle contraction, muscle transcription regulation, and oxidative stress response. This finding is consistent with our recent report that lipid accumulation in skeletal myofibers is significantly correlated with slower fiber-contraction kinetics and diminished power in obese older adult mice. A proteomic analysis and immunoblot showed downregulation of the phosphatase PPP1R12B, which increases phosphorylated myosin half-life and modulates the calcium sensitivity of the contractile apparatus. This study demonstrates that BDA-410 exerts a beneficial effect on skeletal muscle contractility through new, alternative mechanisms, including enhanced lipolysis, upregulation of "lean phenotype-related genes," downregulation of the PP1R12B phosphatase, and enhanced excitation- contraction coupling. This single compound holds promise for treating age-dependent decline in muscle composition and strength.Facultad de Ciencias MédicasInstituto de Investigaciones Bioquímicas de La PlataCentro de Investigaciones Inmunológicas Básicas y Aplicada